The role of entanglement in dynamical evolution 
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Entanglement or entanglement generating interactions permit to achieve the maximum allowed 
speed in the dynamical evolution of a composite system, when the energy resources are distributed 
among subsystems. The cases of pre-existing entanglement and of entanglement-building interac- 
tions are separately addressed. The role of classical correlations is also discussed. 
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The problem of determining how to exploit the avail- 
able resources to achieve the highest evolution speed is 
relevant to deriving physical limits in a variety of con- 
texts. Of particular interest are, for example, the max- 
imum rate for information processing 0, or for infor- 
mation exchange through communication channels 0, Q . 

The time-energy uncertainty relation imposes a lower 
limit on the time interval 71 that it takes for a quantum 
system to evolve through two orthogonal states 0, la, 13 • 
This bound on 71 is related to the spread in energy of 
the system. Recently, Margolus and Levitin have linked 
such a quantity also to the average energy of the system 
P|. These two conditions together establish the quan- 
tum speed limit time, i.e. the minimum time T(E, AE) 
required for a system with energy E and energy spread 
AE to evolve through two orthogonal states (see SecQJ. 

In this paper we analyze the T(E, AE) of systems com- 
posed of M subsystems, focusing on the role of corre- 
lations between the M components and separately ad- 
dressing the cases of non-interacting and interacting sub- 
systems. When no interactions are present, we first 
show that for initially-separable pure states, the quan- 
tum speed limit is achievable only in the asymmetric sit- 
uation in which only one of the subsystems evolves in 
time and carries all the system's energy resources. We 
then provide an example that shows that the presence 
of entanglement in the initial state allows a dynami- 
cal speedup also when the energy resources are homoge- 
neously distributed among the subsystems. In this way, 
showing that homogeneous separable states cannot ex- 
hibit speedup while at least one homogeneous entangled 
case that exhibits speedup exists, we prove that entan- 
glement is necessary to achieve the quantum speed limit, 
at least in the case of pure states (see Sec. [Hj. When 
classical mixtures are taken into account, the situation 
is more complex: energy-homogeneous separable states 
that reach the bound do exist. However, their ensemble 
realizations are either mixtures of entangled configura- 
tions or mixtures of energy-asymmetric configurations: 
more precisely, each separable unraveling of the state 

q = J2 n PnQi^ ® ■ • • ® Qm must be composed by product 
states in which only a single subsystem evolves rapidly 
to an orthogonal configuration while the other ones do 
not evolve at all (see Sec. Ill Afl . 



In the case of interacting subsystems (see Sec. 1111(1 ho- 
mogeneous pure unentangled states can still achieve the 
T(E, AE) bound. It will be shown that the reason for 
this behavior is the entanglement built up during the in- 
teraction. 



I. QUANTUM SPEED LIMIT TIME 

Consider a system in an initial state |$) of mean energy 
E = (^\H\^) (where H is the Hamiltonian and where 
we assume zero ground state energy). The Margolus- 
Levitin theorem [lj asserts that it takes at least a time 
71 *S tcH/ (2-E) for the system to evolve from |^) to an or- 
thogonal state. This result complements the time-energy 
uncertainty relation, which requires 71 irh/(2AE), 
where AE 

the state Hi 13 . The Margolus-Levitin theorem gives a 



5 = J(V\(H- E) 2 \^) is the energy spread of 

Um ti 

better bound on 71 than the uncertainty relations when 
an asymmetric energy distribution yields AE > E. Join- 
ing the two above inequalities one obtains the quantum 
speed limit time, i.e. the minimum time T(E, AE) re- 
quired for the evolution to an orthogonal state, as 



71 ^ T(E, AE) = max 



2E 



nh \ 
2AE J 



(1) 



In [J it has been shown that states that saturate this 
bound do exist. In the appendix the bound derived 
only for pure states in is shown to apply also for 
mixed states. 

In this paper we analyze the quantum speed limit time 
JTJ of systems composed of M parts. The Hamiltonian 
is of the form 



M 
k=l 



■H-„ 



(2) 



where the are the free Hamiltonians of the subsys- 
tems and 77j n t is a non-trivial interaction Hamiltonian 
between them. When H m t = 0, the Hamiltonian is not 
able to generate correlations between the subsystems so 
that they evolve independently. This case is analyzed in 
the following section, where it is shown that, unless cor- 
relations are present in the initial state of the system, the 
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energetic resources available cannot be efficiently used to 
achieve the bound Q when they are distributed among 
the M parts. 



II. NON INTERACTING SUBSYSTEMS 

In this section we show that, for non-interacting sub- 
systems, pure separable states cannot reach the quantum 
speed limit unless all energy resources are devoted to one 
of the subsystems. This is no more true if the initial state 
is entangled: a cooperative behavior is induced such that 
the single subsystems cannot be regarded as independent 
entities. 

A separable pure state has the form 



|V>i)i ® ••• ® \iPm)m 



(3) 



where \ipk)k is the state of the fc-th subsystem which has 
energy S% and spread A£ k . Since there is no interaction 
(Hi n t = 0), the vector \^ S ep) remains factorizable at all 
times. It becomes orthogonal to its initial configuration 
if at least one of the subsystems evolves to an orthogo- 
nal state. The time employed by this process is limited 
by the energy and the energy spread of each subsystem, 
through Eq. . By choosing the time corresponding to 
the "fastest" subsystem, the time T± for the state \^ sep ) 
is 



71 ^ max 



irk 



2A£„ 



(4) 



where £ ma x and A£ max are the maximum values of the 
energy and energy spread of the M subsystems. For the 
state \^ se p}, the total energy is E = J2k and the total 
energy spread is AE = \/^2 k AS?. This implies that the 
bound imposed by Eq. is always greater or equal than 
T(E,AE) of Eq. (P), being equal only when £ ma x = E 
or A£ max — AE, e.g. when one of the subsystems has all 
the energy or all the energy spread of the whole system. 
This means that only such subsystem is evolving in time: 
the remaining M — 1 are stationary. The gap between 
the bound (0J for separable pure states and the bound 
for arbitrary states reaches its maximum value for 
systems that are homogeneous in the energy distribution, 
i.e. such that £ m ax = E/M and A£ max = AE/^/M. In 
this case, Eq. implies that, for factorizable states, one 
has at least 71 > \/M T(E,AE). In fact, if E > AE, 
71 is always greater than M times the quantum speed 
limit time. On the other hand, if AE > E, we find that 



VM T(E, AE) for M < M* 

M ( 5 ) 
-== T(E, AE) for M > M* , 



where M* = (E/ AE) 2 . 

In order to show that the bound is indeed achievable 
when entanglement is present consider the following en- 



tangled state 



I*, 



1 N ^ 



\n) M , 



(0) 



where \n)k is the energy eigenstate (of energy nhujo) of 
the fc-th subsystem. The state |^ e nt) is homogeneous 
since each of the M subsystems has energy £ = hui (N — 
l)/2 and AS = huj y/N 2 ~ l/(2\/3). The total energy 
and energy spread are given by E — M£ and AE = 
MAS respectively. The scalar product of \^ e nt) with its 
time evolved |\& e nt(*)) i s 



(^ ent \^ent(t)) 



1 



JV-1 



E —inMuot 
n=0 



(7) 



where the factor M in the exponential is a peculiar signa- 
ture of the energy entanglement. The value of 71 for the 
state Y& e nt) is given by the smallest time t ^ for which 
this quantity is zero, i.e. 2tt/ (NMujq). It is smaller by 
a factor ~ \J~M than what it would be for homogeneous 
separable pure states with the same value of E and AE, 
as can be checked through Eq. The above exam- 

ple can be easily extended to the general case in which 
the Hk are not necessarily identical. The effect shown 
here can be exploited where it is necessary to increase 
the speed of systems while equally sharing the energy re- 
sources among the subsystems. States of the type \^ e nt) 
have been used in |8| in order to increase the time reso- 
lution of traveling pulses. 

In summary, pure separable states can reach the quan- 
tum speed limit only in the case of highly asymmetric 
configurations where one of the subsystems evolves to an 
orthogonal configuration at the maximum speed allowed 
by its energetic resources, while the other subsystems do 
not evolve. In all other cases entanglement is necessary to 
achieve the bound. This, of course, does not imply that 
all entangled states evolve faster than their unentangled 
counterparts. 



A. Classical mixtures. 

What happens when classical correlations among sub- 
systems are considered? A separable state of an M-parts 
composite system can be always expressed by the follow- 
ing convex convolution 



Q : 



PnQ\ 



{n) 



■■®B ( m ] 



(8) 



where p n are positive coefficients which sum up to one 
and where the normalized density matrix describes a 
state of the fc-th subsystem with energy 4 n) and energy 

spread AE^ . Equation © is a mixture of independent 
product state configurations, labeled by the parameter 
n, which occur with probability p n : it displays classical 
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correlations but no entanglement between the M sub- 
systems. For non-interacting systems, the energy E and 
spread in energy AE of g are given by 



M 



(n) 
k 



(9) 



fc=i 



M / M \ ' 



and the state £>(i) at time f is always of the form © where 

g^ are replaced by their evolved g^ (t) . If g reaches the 
quantum speed limit then it is orthogonal to its evolved 
at time T(E, AE), i.e. 



,PnP, 



t=T(E,AE) 



(10) 



where xi™'"'^) = Tr[^™ J (i) Q^"'']- Using the spec- 
tral decomposition, one immediately sees that all the 
terms x are non-negative real quantities. This means 
that Eq. I jlOjl is satisfied if and only if each of the 
summed terms is equal to zero independently on n and 
to. In particular, focusing on the case n = m, at 
least one subsystem must exist (say the k n -th) for which 
X^ ,n ^\T{E,AE)] = 0. Applying the quantum speed 

limit ||TJ to the state g^ of this subsystem the following 
inequality results 



T(E,AE) ^T(4 n) ,A4 n) ) 



(11) 



Suppose now that E ^ AE, i.e. T(E, AE) = irh/(2AE). 
In this case, from Eqs. 10 and (|llfl one can show that for 
{n) -= for all k ^ k n , while M n) ^ AE[ n) = 



each n, AE 



J k„ 



AE. On the other hand, if AE ^ E then one can anal- 
ogously obtain that for each n, E^' — for all k ^ k n , 
while AE^J ^ E^ = E. In both cases the inequality 
(|ll|l becomes an identity, i.e. the quantum speed limit 
time T (E^ 1 ' , AE^ ) of the state g^ coincides with the 
quantum speed limit time T(E, AE) of the global state g. 

Moreover, for all k ^ k n the states gj"' are eigenstates 
of the Hamiltonians Hu @, i-e. they cannot evolve to 
orthogonal configurations. 

This proves that the separable state (JSJ achieves the 
quantum speed limit only if, in any statistical realization 
n of the system, a single subsystem evolves to an orthog- 
onal configuration at its own maximum speed limit time 
(which coincides with T{E,AE) of the whole system). 
All the other subsystems do not evolve. 

Classical correlations among subsystems, however, can 
produce configurations g that achieve the speed limit and 
are statistically energy-homogeneous: i.e. in average all 
subsystems share the same resources. As an example, 
consider the separable state g s — (g a <8> gb + f?fc ® Qa) /2 of 
a bipartite system composed by two identical subsystems 
(e.g. two spins), where gb is the zero energy ground state 



and g a is a normalized density matrix which saturates 
its own quantum speed limit. Since the energy E and 
the energy spread AE of the g s coincide with those of 
g a , these two matrices have the same value of T(E, AE). 
The density operator g s describes a mixture where half of 
the times the first spin is in the state g a and the second 
spin is in the ground state, and in the other half their 
roles are exchanged: of course in this configuration in 
average the two spins are in the same state {g a + gb)/2. 
Assume now that Tr[g a (t) gb] = Tr[gb(t) g a ] = 0: in this 
case g s will saturate the quantum speed limit. 

Since all the above derivation applies for separable un- 
ravellings of the form (JSJ, one can say that in each ex- 
perimental run only one of the subsystems evolves to an 
orthogonal state. Of course the state g allows also unrav- 
ellings that are not of the form |(HJ| in which the statistical 
realizations may contain entanglement between subsys- 
tems (e.g. a fully mixed state can be obtained from a 
statistical mixture of maximally entangled states). The 
above derivation does not apply to these entangled de- 
compositions of g, yet the role of entanglement is self- 
evident in this case. Hence, practically, there are two 
different ways to build "fast" separable states through 
classical correlations: either starting from the separable 
configurations JSJ) in which only one of the subsystems 
evolves, or starting from entangled configurations. What 
is definitely impossible is to build a g that reaches the 
bound by mixing separable configurations in which the 
energy is not concentrated in one of the subsystems. 



III. INTERACTING SUBSYSTEMS 

For the sake of simplicity, in analyzing interacting sub- 
systems, we focus only on the pure state case where 
the effects of entanglement are more evident. Two sit- 
uations are possible. Either H m t does not introduce 
any entanglement in the initial state of the system or 
Hi n t builds up entanglement among subsystems. In the 
first case, no correlations among the subsystems are cre- 
ated so that each subsystem evolves independently as 
|\I/(£)) = ^jLilipjityj, unless entanglement was present 
initially. Since this type of evolution can always be 
described as determined by an interaction-free effective 
Hamiltonian, the results of the previous section apply. 
In the second case, when j?i nt builds up entanglement, 
the system may reach the bound even though no entan- 
glement was already present initially. In fact, as will be 
shown through an example, one can tailor suitable en- 
tangling Hamiltonians that speed up the dynamical evo- 
lution even for initial homogeneous separable states. 

An interaction capable of speeding up the dynamics is 
given by the following Hamiltonian for M qubits 



M 



h = huj E(i - 4 fc) ) + Mi - s) 



(12) 



k=l 



where is the Pauli operator |1)(0| + |0)(1| for the 
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fc-th qubit and where S = YlkLi a ^ ' ■ The first term in 
Eq. (I12|) is the free Hamiltonian which rotates indepen- 
dently each of the qubits at frequency ui . The second 
term is a global interaction which rotates collectively all 
the qubits at frequency u), coupling them together. Con- 
sider an initial factorized state where all qubits are in 
eigenstates of the <r| fe ' Pauli matrices, i.e. 



,(*0 



|*) = \ Jx)x®---®\J m )m 



(13) 



where Jk are either or 1. This is an homogeneous 
configuration of the system. Moreover, the e nergy E = 
H(lo + Mloq) and the energy spread AE = hyju 2 + Muj^ 
of this state give T(E,AE) = tt/(2 v /w 2 + Mu%). The 
state |^) evolves to the entangled configuration 



!*(*)) 



where 



,-iEt/h 



M 



cos(wt)\J(t)) +iwa.(u)i)\J(t)) , (14) 



= [cos(wo*)| Jk)k + ism(uj()t)\J k ) k ] 
fc=i 



(15) 
\T) = 



with the overbar denoting qubit negation (|0) = |1), 
|0)). Imposing the orthogonality between \^f) and \^(t)), 
we find that 7j_ is the minimum value of t for which 

cos(wi) cos M (w t) + i M+1 sm(ut) sin M (uj t) = . (16) 

From Eq. (|16l) it is easy to check that, for u> = (no 
interaction) 71 is \f~M times bigger than T{E, AE) . In- 
stead, for qjq = (no free evolution) the system reaches 
the speed limit, i.e. 71 = T(E, AE). In Fig. [I] the value 
of 71 is compared to the value of T(E, AE) for differ- 
ent values of w, showing that as the interaction becomes 
predominant, 71 tends to T(E, AE). 

This example shows that a suitable H lvA can allow 
a homogeneous pure state to reach the quantum speed 
limit. In order to reach this bound, however, the inter- 
action must i) connect all the qubits and ii) be suffi- 
ciently strong (see Fig. ^) . A simple counterexample for 
i) can be obtained by considering the case in which the 
M qubits are divided in G non-interacting groups which 
have an Hamiltonian of the same form of (|12|) and contain 
Q = M/G qubits each. In this case entanglement cannot 
build up between qubits of different groups and it is im- 
mediate to see that 71 is at least \/M/Q T (E, AE). The 
order K of the interaction (i.e. the number of subsystems 
that are involved in a single vertex of interaction) also 
plays an important role: the example illustrated by the 
Hamiltonian l|12|) describes an M-th order case. For any 
given K, a rich variety of cases are possible depending on 
how the interaction is capable of constructing entangle- 
ment between subsystems. The simplest example is an 
Ising-like model where there is a K-th order coupling be- 
tween neighbors in a chain of qubits. Here one only has 
a \[K improvement over the non-interacting case |ld| . 

A recent proposal 3 uses the effect described in this 
section to increase the communication rate by a factor 
\[M over a communication channel composed of M inde- 
pendent parallel channels which uses the same resources. 




FIG. 1: Plot of 71 from Eq. CE) (asterisks) and of T(E, AE) 
of the state 113H (dashed line) as a function of the relative 
intensity of the interaction Hamiltonian U)/uo for M = 9. 
The lower shaded region is the area forbidden by Eq. Q. 



IV. CONCLUSIONS 



In conclusion we have studied the quantum speed limit 
for composite systems. We have analyzed the role of cor- 
relations (quantum and classical) among subsystems em- 
phasizing the role of entanglement. The Hamiltonians 
that do not create quantum correlations need to oper- 
ate on initially entangled states in order to speed up the 
dynamics (except for the special case in which only one 
subsystem evolves). On the other hand, entanglement- 
generating Hamiltonians are capable of speeding up the 
dynamics even starting from separable configurations. 



APPENDIX A: THE QUANTUM SPEED LIMIT 
TIME FOR MIXED STATES 



Here the quantum speed limit, which was proved for 
pure states in 0, is extended to mixed states. The quan- 
tity 71 is defined as the minimum time t for which the 
evolved density matrix g(t) of a system of energy E and 
energy spread AE becomes orthogonal to the initial state 
g, i.e. Tr[g(t)p] = 0. Using the spectral decomposition, g 
can be written as g — J2 n ^n\4>n}(4'n\j where \ n are pos- 
itive coefficients which sum up to one and where {| 
is an orthonormal set. From the definition of 71 it then 
follows that 



71 = min 



mm 



({4> n (t)\4> m ) = Vn,m) 
in (<0„(*)|0„) = o) Vn, (Al) 
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where \4> n (t)) is the time-evolved of \(f> n )- Applying 
Eq. Q to the pure states \4> n ), one finds 

_ / irh irh \ . . . 

T ± > max — — , — — - , (A2) 

where E m i n and AE m i n are respectively the minima on 
n of the energy E n and of the spread AE n of the state 
\4>n). Since for the state g the energy and the energy 
spread are such that 

E = ^ X n E„ ^ E m in (A3) 



y n 

from Eq. i|A2fl the quantum speed limit follows. 
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